Novel metric for hyperbolic phylogenetic tree embeddings
نویسندگان
چکیده
Abstract Advances in experimental technologies, such as DNA sequencing, have opened up new avenues for the applications of phylogenetic methods to various fields beyond their traditional application evolutionary investigations, extending development, differentiation, cancer genomics, and immunogenomics. Thus, importance is increasingly being recognized, development a novel approach can contribute several areas research. Recently, use hyperbolic geometry has attracted attention artificial intelligence Hyperbolic space better represent hierarchical structure compared Euclidean space, therefore be useful describing analyzing tree. In this study, we developed metric that considers characteristics tree representation space. We performance proposed embeddings, general confirmed our method could used more precisely reconstruct distance. also demonstrate predicting nearest-neighbor node partial with missing nodes. Furthermore, based on integrate multiple trees nodes or imputing distances. This study highlights utility adopting geometric further advancing methods.
منابع مشابه
Metric learning for phylogenetic tree construction
We introduce new methods for phylogenetic tree construction by using metric learning to optimize the power of phylogenetic invariants on trees with four leaves. Phylogenetic invariants are polynomials in the joint probabilities which vanish under a model of evolution on a phylogenetic tree. They have been used for tree construction with only partial success partly because a good scoring metric ...
متن کاملA Metric on Phylogenetic Tree Shapes
The shapes of evolutionary trees are influenced by the nature of the evolutionary process but comparisons of trees from different processes are hindered by the challenge of completely describing tree shape. We present a full characterization of the shapes of rooted branching trees in a form that lends itself to natural tree comparisons. We use this characterization to define a metric, in the se...
متن کاملA Distance Metric for Tree-Sibling Time Consistent Phylogenetic Networks
Motivation: The presence of reticulate evolutionary events in phylogenies turn phylogenetic trees into phylogenetic networks. These events imply in particular that there may exist multiple evolutionary paths from a non-extant species to an extant one, and this multiplicity makes the comparison of phylogenetic networks much more difficult than the comparison of phylogenetic trees. In fact, all a...
متن کاملRepresentation Tradeoffs for Hyperbolic Embeddings
Hyperbolic embeddings offer excellent quality with few dimensions when embedding hierarchical data structures like synonym or type hierarchies. Given a tree, we give a combinatorial construction that embeds the tree in hyperbolic space with arbitrarily low distortion without using optimization. On WordNet, our combinatorial embedding obtains a mean-average-precision of 0.989 with only two dimen...
متن کاملComputational metric embeddings
We study the problem of computing a low-distortion embedding between two metric spaces. More precisely given an input metric space M we are interested in computing in polynomial time an embedding into a host space M ′ with minimum multiplicative distortion. This problem arises naturally in many applications, including geometric optimization, visualization, multi-dimensional scaling, network spa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Biology Methods and Protocols
سال: 2021
ISSN: ['2396-8923']
DOI: https://doi.org/10.1093/biomethods/bpab006